package com_djm_2025_05_16;

import java.util.Arrays;

/**
 * @author dengjiangming
 * @version 1.1.0
 * @date 2025-05-16
 */
public class Demo3 {
    //java实现冒泡排序
    public static void bubbleSort(int[] arr) {
        //用于两个变量交换的临时存储变量
        int tmp = 0;

        for (int i = 0; i < arr.length; i++) {

            for (int j = arr.length - 1; j > i; j--) {
                if (arr[j - 1] > arr[j]) {
                    tmp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = tmp;
                }
            }
        }

    }

    //测试冒泡排序算法
    public static void main(String[] args) {
        int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        System.out.println("排序前：" + Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("排序后：" + Arrays.toString(arr));
    }
}
